#include<bits/stdc++.h>
#define ls (x << 1)
#define rs (x << 1 | 1)
#define ll long long
#define ull unsigned long long
using namespace std;

const int N = 110, INF = 0x3f3f3f3f, esp = 1e-7;

int n, a[N][N];

int gauss()
{
    int c, r;
    for (c = 0, r = 0;c < n;c++) {
        int t = r;
        for (int i = r + 1;i < n;i++)
            if (fabs(a[i][c]) > fabs(a[t][c])) t = i;
        if (fabs(a[t][c]) < esp) continue;
        swap(a[r], a[t]);
        for (int i = n;i >= c;i--)
            a[r][i] = a[r][i] / a[r][c];
        for (int i = r + 1;i < n;i++)
            if (fabs(a[i][c]) > esp)
                for (int j = n;j >= c;j--)
                    a[i][j] -= a[r][j] * a[i][c];
        r++;
    }
    if (r < n) {
        for (int i = r;i < n;i++)
            if (fabs(a[i][n]) > esp) return 2;
        return 1;
    }
    for (int i = n - 1;i >= 0;i--)
        for (int j = i + 1;j < n;j++)
            a[i][n] -= a[i][j] * a[j][n];
    return 0;
}


void solve()
{

}

int main()
{
    // ios::sync_with_stdio(0);
    // cin.tie(0);
    int T = 1;
    //cin>>T;
    for (int i = 1;i <= T;i++) {
        solve();
    }
}